The Lazy Z-buuer

نویسنده

  • Steve Hill
چکیده

This paper describes a new perspective on a fundamental algorithm of three dimensional computer graphics namely z bu ering An imple mentation of the z bu er method in a lazy functional language behaves in a quite di erent manner to the traditional imperative counterpart The main result of this paper is to show that the lazy z bu er is a scan line method The e ective di erence between scan line methods and z bu ers is one of order of evaluation A hybrid algorithm with properties common to both z bu er and scan line methods is also described

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dual-buuering Strategies in Object Bases

In this work, control strategies for combining two potentially powerful buuer management techniques in object bases were devised and evaluated: (1) buuer pool segmentation with segment-speciic replacement criteria, and (2) dual buuering consisting of copying objects from pages into object buuers. Two dimensions exist for exerting control on the buuer pool: (1) the copying time which determines ...

متن کامل

The Ray-z-buuer { an Approach for Ray Tracing Arbitrarily Large Scenes

The ray buuer algorithm presented here is part of an alternative strategy of ray tracing called breadth rst ray tracing. Breadth rst ray tracing diiers from usual pixel-wise rendering in tracing whole generations of rays together. This means that rst all rays of view are treated, next the set of re-ecting and refracting rays, then the reeecting and refracting rays caused by them, and so on. The...

متن کامل

Service Guarantees for Window Flow Control 1

After presenting some new insight into the concept of \service curves," we derive a \service curve guarantee" for a window ow control protocol with cross-traac characterized by burstiness constraints. Our approach is convenient for studying the end-to-end behavior of hop-by-hop window ow control, and has an interesting relationship with a linear feedback system under the \min-plus" algebra. For...

متن کامل

Service Guarantees for Window Flow Control

After presenting some new insight into the concept of \service curves," we derive a \service curve guarantee" for a window ow control protocol with cross-traac characterized by burstiness constraints. Our approach is convenient for studying the end-to-end behavior of hop-by-hop window ow control, and has an interesting relationship with a linear feedback system under the \min-plus" algebra. For...

متن کامل

Developing Reactive Systems with Z Developing Reactive Systems with Z

This report develops a systematic speciication and reenement framework for complex systems which is coherent with the usual operation and data reenement obligations of Z. This is demonstrated for specii-cation and reenement of a buuer case study.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009